#include<bits/stdc++.h>
using namespace std;

int main(){
    int n;
    cin>>n;
    vector<int> v(n);
    for(int i=0;i<n;i++){
        cin>>v[i];
    }
    for(int gap=n/2;gap>0;gap/=2){
        for(int i=gap;i<n;i++){
            int j=i-gap;
            int temp=v[i];
            while(j>=0&&v[j]>temp){
                v[j+gap]=v[j];
                j=j-gap;
            }
            v[j+gap]=temp;
        }
    }
    for(int i=0;i<n;i++){
        if(i<n-1)cout<<v[i]<<" ";
        else cout<<v[i]<<endl;
    }

    return 0;
}